#素数
n=int(input("请输入一个正整数："))
def is_prime(n):
    if n<=1:
        return False
    for i in range(2,int(n**(1/2))+1):
        if n%i==0:
            return False
    return True
if is_prime(n):
    print(f"{n}是素数")
else:
    print(f"{n}不是素数")